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CN ■ Abstract — Let ^ be a real number and let n be a positive integer. We define four 

Ch ■ exponents of Diophantine approximation, which complement the exponents Wn{^) and 

w*(^) defined by Mahler and Koksma. We calculate their six values when n = 2 and ^ is 

f^ ' a real number whose continued fraction expansion coincides with some Sturmian sequence 

of positive integers, up to the initial terms. In particular, we obtain the exact exponent of 

(^ I approximation to such a continued fraction ^ by quadratic surds. 
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<" . 1. Introduction 

'NT 

o, 

^ I terms of their properties of approximation by algebraic numbers. Keeping their notations, 

t:j- ! for every integer n > 1, let us denote by Wn{C) the supremum of the real numbers w for 

O 



Mahler [19] and Koksma [16] have introduced two classifications of real numbers ^ in 



which the inequality 

o<\p{0\<H{py 



is satisfied for infinitely many polynomials P{X) with integer coefficients and degree at 

most n (the height H[P) of a polynomial P{X) is the maximum of the moduli of its 

rS \ coefficients). In a similar way, define w* (^) as the supremum of the real numbers w* for 



5r , which the inequality 



Q<\i-a\<H{ay*-^ (1) 



is satisfied for infinitely many algebraic numbers a of degree at most n (the height H{a) of 
an algebraic number a is the height of its minimal polynomial over Z). The adjunction of 
—1 in the exponent of the right hand side of (1) has the following motivation. Assume that 
|P(^)| is small. Then, the polynomial P{X) has some root a with |^ — a| ^ \P{^)/ P\^)\ ; 
since |-P'(OI should be in principle roughly equal to H{P), we expect the estimation 
\C-a\<^\P{0\-H{P)-\ 
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The behaviour of the sequences ('Wn(0)n>i and ('w^(0)n>i determines the locah- 
sation of ^ in Mahler's and Koksma's classifications, respectively ; however, the precise 
estimation of Wn{C) and w^{^) is usually extremely difficult. The Dirichlet box principle 
(or, equivalently, Minkowski's theorem) readily implies that Wn{0 ^ ^ fo^ any positive 
integer n and any transcendental real number ^. It is a longstanding problem to decide 
whether the same result remains true for the functions w^. 

Conjecture (Wirsing). For any integer n > 1 and any transcendental real number ^ we 
have w^{^) > n. 

The early paper of Wirsing [27] and the study of his conjecture, which has been up 
to now confirmed only for n = 1 (this is a simple application of Dirichlet's box principle) 
and n = 2 (by Davenport & Schmidt [12]), have motivated many works. In particular, 
Davenport & Schmidt [13] have investigated this question in a dual way, via simultaneous 
rational approximation to the successive powers of ^. Among other results, they proved 
that if the real number ^ is either transcendental, or algebraic of degree > 3, then there 
exist some positive constant c, depending only upon ^, and arbitrarily large real numbers 
X such that the inequalities 

0<\xo\<X, Ixo^-Xil <cX-(^-l)/2^ |X0^2_^^| ^^^-(^/5-l)/2 ^3) 

have no integer solution xq, xi, X2- This assertion is by no means surprising since the 
inequalities (2) define a convex body whose volume tends to when X tends to infinity, 
and one should be tempted to believe that the same conclusion holds if we replace (v^— 1)/2 
by any real number larger than 1/2 . . ., but that is false. Indeed, when ^ is a real number 
whose continued fraction expansion reproduces the structure of the Fibonacci word, Roy 
proved recently that there does exist an other c such that (2) has an integer solution 
a:o,a^i,iC2 for any sufficiently large X (Theorem 1.1 from [23]). The critical exponent in (2) 
is definitively (a/5 — l)/2 for a Fibonacci continued fraction ^. 

The above point (2), as well as the article [3], suggests to us to introduce other ex- 
ponents which implicitely appear in problems of Diophantine Approximation by algebraic 
numbers or algebraic integers. We define four new exponents, which naturally complement 
the functions Wn and w*. 

We first denote by A„(^) the exponent of simultaneous rational approximation to the 
numbers ^, . . . , ^'^. Thus, A^(^) denotes the supremum of the real numbers A such that the 
inequality 

max \xo^^ — Xm\ < |a^o|~ 

l<7Ti<n 

has infinitely many solutions in integers xq, . . . ,Xn with xq ^ 0. It will also be convenient 
to introduce the inverse 



<iO ^ 



KiO 



which is equal to n for almost all real number ^ (with respect to the Lebesgue measure) . The 
three exponents Wn, w* and A^ have the common feature to be defined by the occurrence 
of infinitely many solutions for some set of Diophantine inequalities. We attach to them 
three functions defined by a condition of uniform existence of solutions and we decide to 
indicate this uniformity by the symbol " . 

Definition 1.1. Let n > 1 be an integer and let ^ be a real number. We denote by Wn{^) 
the supremum of the real numbers w such that, for any sufficiently large real number X, 
the inequalities 

<\xnC + ■ ■■+xiC + xo\ < X'"", max \xm\ < X, 

0<m<n 

have a solution in integers xo,...jXn- We denote by w^{C) the supremum of the real 
numbers w such that, for any sufficiently large real number X , there exists an algebraic 
real number a with degree at most n and satisfying 

0<\C-a\<H{a)-^X-'" and H{a) < X. 

We denote by Xn{C) the supremum of the real numbers A such that, for any sufficiently 
large real number X , the inequalities 

0<|xo|<X, max \xo^'^ - Xm\ < X~^, 

l<m<n 

have a solution in integers xq, • • • , Xn- We also set w'^{^) = 1/An(^). 

In Part 2, we establish various relations linking our six exponents. Some of them are 
reformulations of known results while others are new, as Theorem 2.1 below. The sequel of 
the article is devoted to the explicit determination of the values of these six exponents in 
degree n = 2, when ^ is a Sturmian continued fraction. Since these values differ from those 
obtained for algebraic numbers, we thus obtain a quantitative proof of the transcendence 
of these Sturmian continued fractions, which completes and precises the original proof in 
[2], based on the observation that ^2(0 > 2 for those continued fractions $,. Let us indicate 
here that the Sturmian words comprise Fibonacci word and that we thus extend some of 
the results contained in [22, 23, 3] ; the above point (2) being an example. The formulas 
obtained are stated in Part 3, our main result being Theorem 3.1. Its proof, which rests 
on a study of multiplicative recurrences (Lemma 4.1) and on combinatorial properties of 
infinite Sturmian words (Lemma 5.3), is detailled in Parts 6 and 7. It extends in a Sturmian 
frame the ideas developped in [23]. One of the key result is Lemma 6.1, which provides 
a precise estimate of the height of some quadratic numbers defined by purely periodic 
continued fractions. Finally, Part 8 is devoted to a discussion on the spectra of the various 
exponents of approximation that we have just defined. 



In a forthcoming work, we shall combine some of the ideas of the present article with 
the method developped by Roy [23, 24, 25] in order to construct further examples of real 
numbers which are badly approximable by algebraic integers with degree < 3. We shall 
further establish a link with questions of inhomogeneous Diophantine Approximation. 

2. Properties of the exponents of approximation. 

This Section is devoted to an overview of general results on the six functions 
WnjW^, Xn,Wn,w^ and An- Their values are connected by various numerical inequalities. 
Notice that the exponents 'hat' are uniformly bounded in term of n. The exact determi- 
nation of the upper bounds is an important problem towards the Wirsing Conjecture or 
connected topics, such as the approximation by algebraic integers ; it is solved only for 
n = 1 and n = 2. Let us begin with some easy properties: 

Proposition 2.1. For any integer n > 1 and any real number ^ which is not algebraic of 
degree < n, we have 

n < WniO < WniO. \ < An(0 < Hlinjl, A„(0} 

and 

1 < KiO < min{<(0,u'n(0} < max{<(0,u'n(0} < ^^{0- (3) 

Proof. The upper bound w^{^) < Wn{C) is Proposition 3.2 from [10]. The same argumen- 
tation gives also that w)^(0 ^ WniO- The upper bounds Wn{0 — "WniO^ ''^niO — "^nlO 
and XniO ^ -^n(0 ^^6 easy, while the lower bounds w)n(0 — ''^ ^^^ ^n(0 — 1/''^ follow 
from Dirichlet's box principle (or, equivalently, Minkowski's theorem). The lower bounds 
Ai(^) > 1, w)i(0 — 1 ^^^ ^i(0 — 1 ^^6 direct consequences of the usual Dirichlet theorem 
([10], Theorem 1.1) which asserts that for any irrational number ^ and any Q > 1, there 
exists a rational p/q, with I < q < Q and < |^ — p/q\ < ^/(qQ)- Since Dirichlet's box 
principle cannot be improved with respect to the exponent of Q (cf. [14]), it turns out that 
we have the equalities 

Moreover, we obviously have w*(0 ^ ""^ilO = 1 ^^'^ ^niO ^ ^i(0 = 1- D 

On the other hand, when ^ is a Liouville number, we have w^{^) = 1 using Liouville's 
inequality (cf. [10], Appendix A) ; it follows that the lower bound w^{C) > 1 in (3) is 
optimal. 

Wirsing proved the inequality 

wm > tJ;^^\, . (4) 

WniO -n + 1 
for any integer n > 1 and any real number ^ which is not algebraic of degree at most n. 
We can refine (4) in the following way: 



Theorem 2.1. Let n be an integer > 1. The lower bounds 



and 



<«) ^ ;,J€tt <^> 



<'« ^ *J€tt- (^' 



ioid for any reai number ^ which is not algebraic of degree < n. 

Proof. We obtain the first inequahty by taking again Wirsing's argumentation [27]. Let 
n > 2 be an integer and let ^ be a real number which is either transcendental, or algebraic 
of degree > n. Let e > and set w = ^^(0(1 + ^)^- Minkowski's theorem implies that 
there exist a constant c and, for any positive real number H, a non zero integer polynomial 
P{X) of degree at most n such that 

|P(0|<ff-^, |P(l)|,...,|P(?i-l)| <ii" and \P{n)\ < cH'^-''+\ (7) 

The definition of Wn{C) and the first condition of (7) show that H{P) ^ H^^'^. Conse- 
quently, P{X) has some (necessarily real) root in the neighbourhood of each of the points 
^, l,...,n — 1. Denoting by a the closest root to ^, we get 

Since all of this is true for any sufficiently large if, we get w* (0 ^ w/{w — n + l). Selecting 
now e arbitrarily close to 0, we obtain (5). 

In order to prove (6), we take again the argumentation of [7], reproduced in [10], 
which shows that if A is a real number, lying in the interval 2 < A < n + 1, and such that 
1^ — a| > H{a)~'^ for all algebraic numbers a of degree < n and sufficiently large height, 
then, for any e < (n + 1 — A) /(A — 2) and any sufficiently large H, there exists an integer 
polynomial P{X) with height < H satisfying |-P(OI ^ H~^~'^. This means that we have 
Wn{C) >n + t, and next that u)^(0 >n + {n + l-A)/{A-2). Noticing that w; (0 > ^-1, 
we obtain (6). [] 

Since w^(^) > w^{^) and Wn{i) > Wn{^), each of the two lower bounds from Theorem 
2.1 implies the inequality (4). Moreover, the example of Liouville numbers ^, for which 
w*(^) = 1 and Wn{i) = +oo, shows that the estimation (5) is best possible [17]. 

We indicate now some transference results relying the rational simultaneous approxi- 
mation to ^, . . . , ^"^ and the smallness of the linear form with coefficients ^, . . . , ^'^. 



Theorem 2.2. Let n be an integer > 1. We have the estimations 



<<(a<^^^^%^^<n (8) 



and 



< w^{i) < ir^ < n, (9) 



for any real number ^ which is not algebraic of degree < n. 

Proof. The inequalities (8) follow direcly from Khintchine's transference principle (cf. 
Theorem B.5 from [10]), whose proof shows in fact that (9) is also true. [] 

We know the behaviour of these six functions for almost all real numbers ^, and also 
their values for algebraic real numbers ^. 

Theorem 2.3. For almost all (with respect to Lebesgue measure) real number ^ and any 
positive integer n, we have 



Proof. A result due to Sprindzuk [26] asserts that Wn(0 is equal to n for almost all ^. Thank 
to Proposition 2.1, to (4) and to Theorem 2.2, we obtain that tw^(0 = ""^nlO = '"'n(^) = ''^ 
for almost all ^. Besides, Bugeaud [8] proved that w)n(0 = ^ (and therefore w'^{C) = ^7 by 
(9)) for almost aU ^. □ 

Theorem 2.4. Let ^ be a real algebraic number of degree d> 2 and let n be a positive 
integer. We have 

WniO = UJniO = Uj'niO = U!n{0 = ^n(6 = ^^{0 = niin{n, d - 1}. 



Proof. This is a straightforward consequence of Schmidt's Subspace Theorem. We omit the 
details. [] 

Davenport & Schmidt [13] have investigated the approximation to a real number by 
algebraic integers, using a dual approch which may also be applied to Wirsing's Conjecture. 
Their results have been recently improved by Laurent [18]. For a positive real number x, 
we denote by [x] the smallest integer > x. The following statement translates the main 
results of [13] and of [18] in terms of exponents: 

6 



Theorem 2.5. For any integer n > 1 and any transcendental real number ^, we have 

w*JO > wJO > r^/21 and w^{0 <2n-l. 
Notice that the estimation 

which foUows from (9) and from Theorem 2.5, is only shghtly weaker than the inequahty 
(6). 

For n = 2, recent resuhs of Roy [22, 23] and Arbour & Roy [3] give us the extremal 
values of the functions W2 , ^2 ^^^ ""^2 • 

Theorem 2.6. In degree n = 2, the refined inequahties 

^2(0 > — ^ — , W2{0 < — - — and W2{0 < — ^ — 

hold for any real number ^ which is neither rational, nor quadratic. Moreover these 
inequalties are best possible. 

In Theorem 2.6, the equalities are reached for instance with the number 

e=[0; 1,2, 1,1,2, 1,2,...], 

whose sequence of partial quotients reproduces the letters of the Fibonacci word, up to the 
initial term. This word is an example of Sturmian word which will be considered in Part 
3. It corresponds to the particular case of a constant sequence {sk)k>i equal to one. 

3. Sturmian continued fractions. 

Our goal is to construct other examples of real numbers ^ (necessarily transcendental) 
for which one can compute the values at ^ of the six functions W2, ■ ■ ■ ,W2, all these 
values being distinct from 2. We show that typical Sturmian continued fractions share 
this property. 

Let {sk)k>i be a sequence of integers > 1 and let {a, 6} be an alphabet with two 
letters. We denote by {a, 6}* the monoid of finite words on this alphabet and we define 
inductively a sequence of words (mA;)A;>o belonging to {a, b}* by the formulas 

mo = 6, mi = 6^^~^a and ruk+i = f^^k^^ iTik-i {k > 1). 

This sequence converges (for the product of the discrete topologies) in the completion 
{a, b}* U {a, b}^ to the infinite word 

m^p := lim m/j = 6*^~^a . . . , 

k — >oo 



which is usuaUy caUed the Sturmian characteritic word of angle (or of 'slope') 

Lp := [0;si,S2,S3,---] 

constructed on the alphabet {a, 6}. 

The characters a and b will indicate either the letters {a, b} of the alphabet, or distinct 
positive integers, according to the context. Denote by ^(^ = [0;?B(^] the real number whose 
partial quotients are succesively 0, and the letters of the infinite word m^, and set 

a^ = liminf [0; Sfc, s^-i, • • • , Si] 



k ' ' '■■■' limsupfc [sa:;sa;-i,...,si]' 

In order to shorten the notations, we write a instead of a^p. (*) 

The real number ^ defined after Theorem 2.6 is equal to the number Cy^_i) /2 written 
on the alphabet {1,2}. The corresponding Fibonacci word "^(y^_i)/2 = 12112121... 
satisfies two important properties. Firstly, it contains many initial factors of the shape 
uuu' , where -u is a word and u' is some prefix of u. Since the quadratic real numbers are 
those whose continued fraction expansion is ultimately periodic, it follows that Cy5_i)/2 
has a lot of very good quadratic approximations. Secondly, the word ^('y^_i)/2 contains 
many palindromic prefixes. As was observed by Roy [22], this last property enables us to 
construct rational simultaneous approximations to Gy^_i)/2 and its square. It turns out 
that similar properties also hold true for more general Sturmian words, as we shall see in 
Part 5. 

Here is our main result. 

Theorem 3.1. Let a and b be distinct positive integers. We have 

2 
a 

A2(^^) = j^ ^ 2^ 2(2 + a) ^"^ 'W2{C^) = W2iC^) = 2 + a. 

It follows immediately from Theorem 2.4 that ^^p is a transcendental number. This 
result was originally established in [2]. 

The proof of Theorem 3.1 requests several steps. We first have to control the growth of 
the denominators of some convergents of ^p, (Lemma 4.1). Next we establish combinatorial 
properties of the word m^ (Lemma 5.3). Part 6 is devoted to the computation of the 
exponents W2, W2, W2 et W2, while A2 and A2 are treated in Part 7. 

We briefly indicate two immediate consequences of Theorem 3.1. 



(*) It is readily seen that the quantity a does not depend upon the initial values of 
the sequence (sk)- Thus, in the definition of a, the use of the reverse continued fraction 
[sfc, . . . , si], ending exactly by si, S2, . . ., is purely conventional. 



Corollary 3.1. For any positive integer d, there exists a real number ^ satisfying 



W2 (0 = "^2 (0 = Vd^+4 + rf + 1, 

^ Vd^+4 + 2-d ^ V^TJ-d 

V « + 4 + 4 — a ^ 

Proof. Apply the theorem to the constant sequence Sk equal to d, for which we have 

a = 2/{d+Vd^T4). D 

Corollary 3.1 gives us an explicit sequence of numbers > 2 (resp. > 1/2) belonging to 
the spectrum of the function W2 (resp. A2). More results on these spectra are obtained in 
Part 8. 

Corollary 3.2. There exists a continuous set of real numbers ^ satisfying 

u;^(e)<2, u;2(a>2 and u)^(0 > 2. 

It proceeds from Theorem 2.3 that the set of real numbers ^ for which ly^lO is larger 
than 2 has a Lebesgue measure equal to zero. This set is not countable, and it is an 
interesting problem to compute its Hausdorff dimension. 

To conclude this Section, let us point out that the quantity a~^ appears further in 
measures of irrationality of some series associated to Sturmian sequences, as was indicated 
to us by Boris Adamczewski. Denote by {£j)j>i the sequence formed by the letters of the 
word m,ip written on the alphabet {a, 6}. If we choose the values a = 1 and 6 = 0, the 
irrationality measure wi {(3) of the number 



V^ ^j 



i>i 

is exactly equal to limsup^i. [s^; Sfc_i, . . . , si]. This result has been established by Davison 
[15] for cp = (a/5 — 1)/2 and by Adams & Davison [1] in the general case (they do not state 
it, but the result is implicitely contained in their work, as well as in an article of Queffelec 

[20]). 

4. Multiplicative recursions. 

Let {Xn)n>o be a sequence of positive real numbers and let (sn)n>i be a sequence of 
positive integers. We suppose that the sequence {Xn)n>Q tends to infinity and that there 
exists c > 1 such that the inequalities 

c-""+^X^"+^X„_i < Xr^+i < c^"+iX^"+iX„_i, (10) 

hold for any n > 1. The aim of this Section is to estimate the growth of the sequence 

\Xn)n>0- 

9 



Lemma 4.1. For any n > 0, define rjn by X^^i = X^" . Then, we have 

rjn = [Sn+i; Sn, • • • , Sl]{l + o(l)) 

when n tends to infinity. 

Proof. Using the right upper bound of (10), we obtain successively 

Here occurs the sequence of integers qu = qk,n defined for /c = — 1, . . . , n by 

Q_l == 0, Qo = 1, Ql^Sn: q2 = SnSn-1 + I: ■ ■ ■ 

and satisfying the binary recurrent relation qk+i = Sn-kqk + qk-i for < k < n — 1. Let 
us check by induction on /c = 0, . . . , n — 1 the upper bound 

^ri ^ <- -^n-k^ri-k-l- 

The estimation is obvious for k = 0. Suppose that it holds up to the rank k ; then (10) 
gives 



^J^ — '^ i,*^ ^n-k-l^n-k-2) -^n-k-l ~ ^ ^n-k-l^n- 



A;-2' 



from which follows the upper bound at the rank k + 1. Using the left lower bound from 
(10), we obtain similarly 

^n ^ <- -^ri-k^n-k-1- 

We shall compare X^+i with X^ using both estimations. To that purpose, let us first prove 
the formula 

r 1 _ Qk+l,n+l 

[Sn+l', • • • 7 Sn+l-k\ — 7 

<lk,n 

that is given by the theory of continued fractions. The recurrent relations 

(lj + l,n+l = Sn+l-jqj,n+l + ?j-l,n+l and qj^n = ■Sn+l-j<?j-l,n + <?j-2,n, 

are satisfied for 1 < j < n and imply the matrix relation 

f qk+l,n+l qk,n+l ) _ ( ^n+1 !]...( ^n+l-k 1 
V Qk,n qk-l,n) V 1 0/ V 1 

from which follows the expected formula. 

10 
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We have established the estimations 

Xn > (c-^Xfc)'?"-'=-(c-iXfc_i)^"-'=-i- and X^+i < (cXfc)'?"-'=+i-+i(cXfc_i)'?"-'=."+i 

for any /c = 0, . . . , n. Let e be a positive real number and let khe a, sufficiently large integer 
such that c < m.m{X^^ Xl_^}. Then, we get 

y^n+1 < [C Afcj [C Afc-lj 

l + e J In-h + l.n+l 1n~k,n + l 

T^— max < ' — '■ — ■ — , ■ — ' — 

^-<= 1 9„_fe,„ '9„_fe_l,„ 

<A.r7 



Since 



and 



Q.n—k-\-l,n-\-l r -1 r 1 I /i\ 

= [Sn+i; • • • , Sfc+lJ = [Sn+i; •••,«!] + 0A;(1) 

Q.n—k,n 



Qn — k,n+l r -1 r 1 I /I \ 

■ = [Sn+i; • • • , Sk+2\ = [Sn+i; ■ ■ ■ , Si\ + Ofc(l) 

Qn—k — lj-n 

when n tends to infinity, we obtain 

Vn < [Sn+i; ■ ■ ■ , Si]{l + 0(1)). 

The lower bound for rjn is proved in the same way. [] 

5. Combinatorial properties of Sturmian words. 

We take again the notations of Part 3, where m^ denotes the limit of the sequence of 
words {mk)k>o defined by 

mo = 6, mi — h^^~^a and rrik+i — m^^^^ ruk-i 

for any k > 1. In this Section, we prove two combinatorial properties satisfied by the 
infinite word rriip, namely the existence of many (large) initial powers and that of many 
initial palindromes. 

For any word u having at least two letters, we denote by u' the word u deprived of its 
two last letters. Thus, when /c > 2, we write m'l^ for the word nik deprived of its two last 
letters fk = ab if k is even and fk = ba if k is odd. 

We start with a classical result on Sturmian words. 

11 



Lemma 5.1. For any integer k > 3, we have mkm'j^_^ = mk-im'j^ and the word mjt+2 
begins by m,^ """+' ^'k-i fk- 

Proof. This is Proposition 1 from [2] . The second assertion is proved in this article, but an 
assertion shghtly weaker is stated. [] 

Lemma 5.2. For any integer k > 3, the two words m^p and nikirtk ■ ■ ■ have exactly for 
common initial part the word m,^ ^^^^'m'^_]^. 

Proof. It follows from Lemma 5.1 that m^ ^''^^ ^k-i fk is a prefix of the word m^p^ 
while the periodic word nikmk ■ ■ ■ begins with nij^ ^''^^ruk-i = rUf^ ''^''~^^m'f^_ifk-i. Since 
(/fc_i, fk) = {abj ba) or (6a, ab), the lemma is established. [] 

To any word m we associate the sequence, ordered by inclusion, of prefixes of this 
word which are palindromes. The following result describes some subsequence extracted 
from this sequence in the case of the Sturmian word m^p. It should be interesting to know 
whether we obtain in this way all palindromic prefixes of the word ?ti<^ up to a finite number 
of exceptions, which seems to be experimentally the case. By convention, the empty word 
is viewed as a palindrome. 

Lemma 5.3. The sequence of words 

(?BJ.?Bfc_i)', Oil k > 1 and 1 < t < Sfc+i, 

and where the indices {k, t) are lexicographically ordered, makes up an increasing sequence 
of prefixes of the word m<^ which are palindromes. 

Proof. It will be convenient to state the relation of commutation mkm'j^_^ = mk-im'f^ of 
Lemma 5.1 in the equivalent form 

{mkruk-i)' = {mk-imkY 

which has the advantage to be valid for k = 1 and k = 2. 

We show by induction on the rank of the couples (/c, t) lexicographically ordered that 
the prefixes (m^rMfc-i)' are palindromes. When k = 1 and t > 1, or k = 2 and t = 1, 2, the 

words 

(m*mo)' ={b'^-^aY-^b'^-\ 

(mami)' ={b'^-^ay^b''-\ 

(mlmi)' =b''-\ab''-^y^-^ab'^a{b'^-'^ay^-^b'^-\ 

12 



are clearly palindromes. Suppose now that the recurrence hypothesis is satisfied up to the 
rank (/c,t) with {k,t) > (2,2). In order to show that 

(m^+^mfc_i)' = m\{mkmk-i)' 

is a palindrome, let us write 

m\{mkmk-i)' = {ml''_^mk-2y fkm^j^^ml''_^{mk-2mk-iy 

= {ml^_^mk-2)' fk{m^k^mk-i)' fk-iml^Si{mk-imk-2y 
= {rnl^_^mk-2y fk{rn^k^^k-i)' fk-i{rn1^_imk-2y ■ 

Thank to the recurrence hypothesis, the words {77il,''_^mk-2y and (rM^~^rMfc_i)' are palin- 
dromes, and fk-i is the mirror of fk- We deduce that the word (m'j^^mk-i)' is also a 
palindrome. 

When t = Sfc+i, the successor of (rM^rMjt_i)' = m'i^_^_-^ is nik+im'i^ = m'i^_^_^fk+im'i^. The 
mirror of this last word is then 

m'Jkm'f,^^ = Wfcm'fc+i = mk+im'f,, 

since the words m'l^^^ are m'l^ are palindromes, again by the recurrence hypothesis. [] 

6. The exponents W2, ^2? ^2 and W2- 

We keep the notations of Part 5 and denote by ak the quadratic number whose 
continued fraction expansion is purely periodic with period rrik : 

ak = [0;mA;,mfc,...]. 

Let Mk and M^ be the 2x2 matrices associated to the words rrik and ?b'^ by the rule 

if the word m is written £i. . .£q with letters £i G {a, 6}. Recall that a and b indicate at 
the same time letters and distinct positive integers. Any multiplicative identity on words 
translates into the same identity between matrices M. In particular, the recurrence relation 

mk+i = rnl^^^mk-i implies that 

If M is any matrix with integer coefficients, we denote by H{M) its height, that is, the 
maximum of the absolute values of its coefficients. Let M and M' be 2 x 2 matrices with 
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positive coefficients. Tfien, tlie lieigfit of their product MM' clearly satisfies the relation 
of quasi-multiplicativity 

H{M)H{M') < H{MM') < 2H{M)H{M'). (11) 

Let 

Xk = H{Mk) 

denote the height of the matrix Mk- By iterated application of the inequalities (11), we see 
that the hypothesis (10) from Part 4 is satisfied here with c = 2. Moreover, the sequence X^ 
tends to infinity since the coefficients of M^ are numerators and denominators of distinct 
convergents of ^<^. In fact, it is easily seen that the sequence X^ increases at least as fast 
as a double exponential in k, but we shall not need this point. Consequently, Lemma 4.1 
can be applied to the sequence Xk- 

In the sequel, we write F ^ G to signify that there exists a positive real number k 
depending only on a, 6 and on the sequence s^, such that we have F{*) > k,G{*) for all 
the values of the data * considered in some statement. The notation F ^<ti G signifies 
naturally that we simultaneously have F ^ G and F '^ G. 

The following lemma shows that the height of the quadratic number ct^ has the same 
magnitude as X^- 

Lemma 6.1. We have H(ak) ^^ X^. Moreover, the leading coefGcient of the minimal 
polynomial Pa^ of au over Z is ^ Xk and the conjugate a^ of au satisfies ja'^ — afc| ^ 1. 

Proof. The number l/ctfc is a fixed point of the homography associated to the matrix M^. 
The upper bound H{ak) ^ Xk is then obvious. The lower bound H{ak) ^ Xk needs more 
elaborate arguments. Notice that 

Mk = MlFk 



a 1\ I b 1\ I ab + 1 a\ „ I b 1\ ( a 1\ ( ab+ 1 b 

or 



with 



1 OJ \1 OJ \ b ly " \1 OJ \1 OJ \ a 1 

according to the parity of k. Set Fk — i „ p ] and observe that the matrix M^ — 

Xn Xa \ 

J is symmetrical, since m'^ is a palindrome. The quadratic number ak is then a 
root of the trinomial 

iflXQ + f3Xl)T^ + ifoXo + (/2 - fl)xi - f3X2)T - /qXi - /2X2. 
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The coefficients of the three linear forms in xo,xi,X2 defined by the three coefficients of 
the above trinomial form a matrix whose determinant 

(/2-/i)(/o/3-/i/2) = ±(a-6) 

is non zero, because a and b are distinct. Since the integers xo,a:i,a;2 are relatively prime, 
the gcd of the coefficients of this trinomial is bounded. It follows that the leading coefficient 
of the polynomial Pq,^ is obtained by dividing fixo + fsxi (which is ^ Xk) by this gcd 
and that 

H{ak) > if (M^) > H{Mk) = Xk. 

Notice finally that the discriminant of the trinomial is 

> iflXo + f3Xi){foXi + fsXi) > Xl, 

since the coefficients of the matrices M^ and F^ are all > 0. It follows that |q;'^ — a^l ^ 1. 
An other way to prove this result rests on the observation that the continued fraction 
expansion of l/a/c is purely periodic and therefore, by a classical result of Galois (cf. for 
example [21], Theorem 3, page 45), its conjugate belongs to the interval [0, 1]. [] 

We deduce now from Lemmas 5.2 and 6.1 the exact values of W2{^^) and of W2{^,p)- 
Corollary 6.1. We have W2iC^) = w^{C^) = 1 + 2/a. 

Proof. It follows from Lemma 5.2 that the words m and mknik ■ ■ ■ have mj^ ^'°'^^m'i^_-^ as 
a common prefix. Thus the partial quotients of the numbers ^^ and a^ coincide first with 
0, next with the letters of the word nij^ ^''^^m'i^_-^ = mkm'j^j^^, and differ just after. Let A^ 
be the number of letters of the word mkm'j^j^]^, and let 

U, 7 • • • 7 7 

be the A^ + 1 first convergents which are common to both real numbers ^ip and ak- Then, 
the theory of continued fractions shows us that 

Qn Qn-i 



' Pn Pn-1 



and that we have the estimate 



1 ,^ ,1 

^- < 4<^ - ak\ < ^-, 
Qn Tn 
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the lower bound coming from the fact that the partial quotients of the numbers ^<^ and 
ctfc are bounded, since they are equal to a or to b. Thank to Lemmas 4.1 and 6.1, we thus 
obtain the inequalities 

\C<p - ttfcl X H{MkMl+^)-^ X (XkXk+i)-^ X if («fc)-2-2^^ (12) 

from which follows the lower bound m'2(?v') — 1 + 2/cr. In particular, we have m'2(^¥') — +^^ 
whenever the sequence {sk)k>i is unbounded. If this sequence is bounded, we proceed in 
the following way to get an upper bound for W2{C<p)- 

Let a be a real algebraic number of degree < 2. Let k be the integer defined by the 
inequalities 

H{ak-i) < H{a) < H{ak). 

Liouville's inequality (cf. [10], Appendix A) gives the lower bound 

\ak - a| > if (a)"^ H{ak)~'^ > H{ak)~^, 
while (12) implies that 

le^ - afcl « if (afc)-2-2^'= « H{ak)-^-' 

for some positive real number e depending on the maximal value of the Sk- Then, we deduce 
from the triangle inequality that 

1^^ - a| > Ittfc - a| - |^<p - ttfcl > H{a)-^ H{ak)~^ > H{a)-^-^'^''-\ 

which implies that W2{C'p) ^ 1 + 2/o". 

In order to show that W2{Cip) = 1 + 2/cr, one proceeds in a similar way, evaluating any 
integer polynomial P{X) of degree < 2 at the point ctfc, where the index k is defined by 
if (ctjt-i) < H{P) < H{ak)- The details are left to the reader. [] 

The quadratic approximations furnished by Lemma 6.1 are sufficiently dense to 
determine exactly the values of the exponents W2(^<^) and W2{Cifi)- 

Corollary 6.2. We have W2(^<^) = W2iC'i^) = 2 + a. 

Proof. Lemma 4.1, together with (12) rewritten in the form 

le^-ttfcl X (XkXk+i)-^ ><if(afc)-iif(afc+i)-('+^), (13) 
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implies the lower bound 

W2{C'p) > 2 + liminf([0;SA;,Sfc-i, •••,«!]) = 2 + a. 

k 

Suppose now that 

W2{C^) >2 + a. 

We shall reach a contradiction starting with an integer k and real numbers e, w, such that 

W2{Cv^) >w>2 + — + e. 

Vk 

This will imply W2{^(p) <2 + a and therefore 

^U^^) =U!2{^^) = 2 + a. 

By assumption, we may suppose k arbitrarily large with w and e fixed. Set X = pX^+i for 
some small constant p (independent of k). Thus, there exists a non zero integer polynomial 
P{X) of degree < 2 such that 

H{P)<X and |P(e^)|<X-™. (14) 

Let us prove that P{ak) = 0. Otherwise, Liouville's inequality, together with the triangle 
inequality and RoUe's Lemma applied to \P{ak) — P{^^)\, gives us the inequalities 

p-'X-l,X-^ « H{P)-^H{a,)-^ « \P{a,)\ 

(15) 



< max [H{P){XkXk+i)-^ (pX^+i)"™}. 



If the maximum on the right hand side of (15) is reached by the second term, we obtain 

H{P) » {pX,+^rHia,)-' » P'-Xllf^^'x-' = p'"xl~J'-^\ 

Bounding roughly from below rjk > 1 — o(l) by Lemma 4.1, the above lower bound for H{P) 
then contradicts its upper bound H{P) < pXk+i, when k is large enough. Therefore, the 
maximum in (15) is equal to H{P)Xj^'^X^^^. Then (15) implies that H{P) ^ p~^Xk+i, 
in contradiction with the upper bound H{P) < pX^^i from (14), for p small enough . 

Since the minimal polynomial Pq,^(X) satisfies (14), we deduce from Lemma 6.1 and 
from (13) the estimation 

x;:'x-^, « x,\^^ - a',\\^^ - ak\ « |Pa,(^^)| « x-^,, 

which implies the upper bound 

1 

w < 2H + o(l). 

Vk 

Let us recall that we have selected k arbitrarily large with w > 2 -\ — ^ + e. The final 
contradiction follows. [] 
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7. Construction of simultaneous rational approximations to ^ip,Cw' 

As for the Fibonacci continued fraction Cy/5_i)/2 considered by Roy [22], ttie ordered 
sequence of palindromic prefixes of the mot rriip provides a sequence of simultaneous rational 
approximations to ^<^,^^. Let us recall the principle of the construction. 

If the prefix m^p\]\[ of the first A^ letters of the word rrii^ is a palindrome, then the 
matrix 

Xq Xi 



associated to the word m^\N is symmetrical, and we have 

Xo=qN, Xi =Pn = QN-l, X2=PN-1, 

where Po/qq = O^Pi/qi, ■ ■ ■ denotes the sequence of convergents of ^(^. Thus, 

X2^ _ PN_ PN-1 
Xq Qn QN-I 

is a good rational approximation of ^^. Setting 

x = (xo, xi,a;2), H{x) = -ni8ix{xo,xi,X2} and L(x) = max{|a:o^(^ — xi|, |a;o^^ — a;2|}, 

it follows that 

L(x)><if(x)-^ (16) 

With some abuse of notation, we shall identify without ambiguity the integer triple 
X = (a;o,a;i,a;2) with the symmetrical matrix M|jv Thus, we have 

det (x) = X0X2 — x\ = ±1, 

since the matrix x is defined by a product of matrices of determinant —1. It is also 
convenient to view x as the projective coordinates of a point in P^, and to investigate 
alignments of points in P^. Three points x, y, z are located on the same line in P^ if 
det(x,y, z) = 0. 

Let us uniquely write each integer £ > 1 in the form 

£ = £fc + t where Ik = S2 ^ + s^, {h = 0) 

with k > 1 and 1 < t < Sk+i- We denote by x^ the triple associated to the palindrome 
{'m\mk-i)' of index (/c,t) considered in Lemma 5.3. The following result describes the 
configuration in P^ of the sequence of points x^. 
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Lemma 7.1. Let k be an integer > 3. 

(i) The point x^^._^ and the Sk+i + 1 consecutive points 

^ik+i^ ■■ -i^ik+i+i 

are located on the same projective hne. 
(a) We have the formula 

det(x4,X4+i,X4+2) =±(6 -a). 
Therefore, the three consecutive points x^^,, x^^._|_i, x^j,+2 ^.re linearly independent. 

Proof. Notice that the point x^^^ is associated to the pahndrome m'j^_^. When A; > 3 and 
^ = ^k + 1, with 1 < t < Sfc+i, the i-th pahndrome considered in Lemma 5.3 is equal to 
"^^?b';,_]^. In terms of matrices Mj and Mp we have 

x,,„, = M^_i, x,,+, = Mk'M',^_, (17) 

for t = 1, . . . , Sjt_|_i, and 

x,,^,+i = M,+,M', = Ml'^'M^.^Ml = M^+^'^+^M^.i, (18) 

the last equality coming from the relation mk-im'f^ = mkm'f^_^ (cf. Lemma 5.1) at the 
level of the associated words. We observe that all these matrices are of the form MlM'i^_-^ 
with t = 0, 1, . . . , Sk+i + 1. Then, the Cayley-Hamilton Theorem gives the linear relations 

y^ek+2 = tra,ce{Mk)yiek+i ±^ek-i and x^j^+t+2 = trace(MA:)x^^+t+i ix^'^+t (19) 

linking three consecutive points of the list (i) . 

Concerning the assertion (ii), we deduce by linearity from (19) that 

det (x4 , x^+i, X4+2) = ± det (x^ , X4+2, X4+3) = • ■ ■ = ± det (x^ , x^^^ , x^^^+i) . 

Now, we have 

X4 = Mi X4^^ = Mfc+i and x^^^+i = Mt+iM'^. 

Following Roy, let us set J = I ^ „ J and use his formula (2.1) from [23]: 

det (x, y, z) = trace ( JxJzJy), 

which is valid for all triples x, y, z, identified as before to symmetrical matrices. Noting 
that J:kJ = ±x~^ if det(x) = ±1, we obtain 

det (x,,, x,,,^,, x,,^,+i) =± trace (JM^(Mfe+iM()-iM^+i) 

= ± trace (JF^^^) = ±(6 — a), 

which is non zero since a and b are distinct. [] 

Now, we are able to find the values of the functions A2 and A2 at the point ^(^. 
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Proposition 7.1. We have 

M^^) = 1 and A2(^<^) = 7— — . 

2 + a 

Proof. The first formula X2{Cip) — 1 follows immediately from (16), since the partial 
quotients of ^^p are bounded. 

The proof of the second assertion is more elaborate. For any £ > 1, let us set 
X'^ = -ff(x^) and denote by ry^ the exponent defined by the relation X^_|_i = X'^^^. 

We first prove that 

liminf ( — r 



'^>i XViJ 2 + 0- 
One deduce from (11) and from the relations (17) and (18), the estimation 

Xf,Xk-i < ^ik+t ^ C^^k) Xk-1 

which is valid for t = 1, . . . , Sk+i + 1 and for any integer /c > 3. It follows that 
for t = 1, . . . , Sfc_(_i and k tending to infinity. Then Lemma 4.1 implies that 



(20) 



liminf ^ ^ = liminf 



Vk 



^i^y \ Vk / 

The upper bound 

L(x^) < X;-' (21) 

is a special case of (16). Selecting in the interval X^ ^ X < X'^_^-^ the point x^ as a 
simultaneous rational approximation of (^(^,^^), we obtain immediately the lower bound 



A.(U> liminf (1) 



1 \ 1 + a 

2 + a' 



In order to prove the equality A2(^<^) = {l + a)/{2 + a), we argue now by contradiction. 
The idea rests on the observation that the inferior limit of the sequence 1/r]^ is reached 
for indices £ of the form £k + 1, as (20) shows. If on the contrary, A2(^<^) should be 
> (l + cr)/(2 + cr), let A be a real number in the interval 

-^ = liminf I < A < A2(^^). 

2 + a n \Ve^+iJ 
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Thus, there exist infinitely many integers k such that 

A > -^. (22) 

Furthermore, for each sufficiently large X , there exists some non zero integer point x such 
that 

H{x.) < X and L(x) < X'^. 

Choose X = pX'^ ^2 7 fo^ some positive constant p independent of /c, and observe that 

X'li,=Xk, X'i^^i:^<^ XkXk-1: X[^j^2'^'^^k^k-1- (23) 

Then we deduce from (22) and from (23) that 

iv(x) < X-^ < p-^X',^+,-^ < p-\XkXk-i)-\ (24) 

Now we prove that 

det(x,x^j^+i,x^J =det(x,x^^+i,x^^+2) =0, 

for k sufficiently large, if the constant p is small enough. Proceeding as in Lemma 4 of [13], 
and using the estimations (21), (23) and (24), we bound 

|det(x,x^,+i,x^J| <X;^^iL(x^jL(x)+X;^L(x^^+i)L(x)+XL(x^jL(x^^+i) 

and 

|det(x,x^,+i,x^,+2)| <X;^+2^(x^fe+i)^W +^^,+i^(x^,+2)i^(x) +XL(x^^+2)^(x£^+i) 

«p-^X-_\ + p-^X-'X-\ + p{X,Xk-i)-\ 

These two determinants being integers, both necessarily vanish if p is small and if the index 
k is large enough. 

The assertion (ii) of Lemma 7.1 then implies that x is an integer multiple of x^^_|_i, 
since this last point has relatively prime coordinates. Thus 

X;^+r' « L(x,,+i) < L(x) < (pXi^,)-^ = p-^Xi+,-^'''^''^\ 

We obtain 

1+0(1) 



A< 



"ik+i 



from which follows the upper bound A < liminfK(l/?7^ _|_i), since the above bound holds 
for infinitely many k. This last upper bound contradicts our choice of A. [] 
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8. Questions of spectra. 

By abuse of language, we call spectrum of a function the set of values taken by this 
function at transcendental points. In view of Theorem 2.4, this definition is by no means 
restrictive when we consider the six exponents of approximation studied in the present 
article. 

We start with a brief review of known results about the functions Wn and w* . Thank 
to exact computations of Hausdorff dimensions. Baker & Schmidt [4] have shown that the 
spectrum of the function w* contains [n, +oo]. We have equality if the Wirsing Conjecture, 
recalled in the introduction, holds. In a long and difficult article, Bernik [6] has established 
that the spectrum of the function Wn is equal to the interval [n, +oo]. As far as we know, 
the study of the spectrum of A^ remains to be performed. Nevertheless, it is easily seen 
that this spectrum is unbounded. Remark also that the functions Wn and w* differ at some 
transcendental points [5, 9]. 

Unlike w^, Wn ^^'^ -^n, the functions Wn, w)* and An are bounded and their spectrum 
is, respectively, contained in the intervals [n, 2n — 1], [l,2n — 1] and [1/n, ([n/2])~^], for 
any degree n > 1. 

Now, let us look more carefully at the spectra of the functions W2 and A2, respectively 
contained in the more restrained intervals [2, (3 + a/5)/2] and [1/2, (a/5 — l)/2], according 
to Theorem 2.6. Our Theorem 3.1 points out a lot of values in each of these quadratic 
spectra, and it invites us to study the set S of values taken by the quantity 

1 



limsup[sA;;sA;-i,...,si] 

k>l 



for any bounded sequence s^ of positive integers. It is easily seen that the largest element 
in S is {\fb — l)/2 ~ 0.618... which is obtained when 1 is the only integer appearing 
infinitely many times in the sequence Sk- The values immediately below have been found 
by Cassaigne [11]. They constitute a decreasing sequence of quadratic numbers converging 
to the largest accumulation point of S. His result, formulated in Theorem 2 of [11], is the 
following: 

Theorem 8.1. Denote by tj) the endoniorphisni of the nionoi'd {1, 2}* defined by 

V'(l) = 2 and V(2) = 211. 
The decreasing sequence of quadratic numbers 

an = [0;r(l),r(l),---] (n>0) 

converges to the real number 

s = [0; lim V''(l)] = [0; 2, 1, 1, 2, 2, 2, 1,1,...]- 0.38674997056... 

n — >oo 
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The point s is the largest accumulation point of S and the intersection of S with the 
interval ]s, +00] coincides with the set of values taken by the sequence {(rn)n>o- 

In Theorem 8.1, the sequence of iterated words •(/'"(I) converges to the infinite word 
21122211 . . ., the fixed point of the substitution i/j acting on {1,2}'^. Remark also that 
<^n = o-ip for the choice of angle </? = [O;'0"-(l), V'"'(l), • • •], where the symbol ~ stands for 
the mirror of a word. 

Thus the three largest values of W2{C)j when ^ is any Sturmian continued fraction, are 

3 + v^ r- 4 + v^ 



while those of A2(0 ^^^ 



^^>2-V2>-^+^> 



Then, a natural question arises: where are located these values inside the larger spectra of 
the values ^2(0 ^^d X2{0^ when ^ now ranges among all transcendental real numbers ? If 
we exclude extremal numbers of Roy for which we simultaneously have W2{C) = (3 + \/5)/2 
and A2(^) = (a/5 — l)/2, does there exist real numbers ^ such that W2(0 > 1 + V^: or 
-^2(0 > 2 — v2? In this respect, one can remark that other combinatorial constructions 
lead to real numbers ^ for which W2{0 > 2 and X2{0 > 1/2- As an example, we can 
consider the number ^ whose partial quotients are given by the fixed point of the so-called 
Tribonacci substitution defined byl^l2, 2^13 and 3^1. 

Besides, Cassaigne has shown in [11] that the subset 5 C R has an empty interior. It 
should be interesting to know whether the same result holds for the spectra of the functions 
W2 and A2. 

Let us finally point out that the study of the set S below its greatest accumulation 
point s remains to be done. 
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